Ref 

# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 


LI 


1959 


(lecture near4 note) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/09/29 08:21 


L2 


11 


(lecture near4 note) and 
authori2$3 and (modif$7 near4 
set) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/09/29 08:24 


L3 


56 


(lecture near4 note) and 
authoriz$3 and (link$3) and 
question$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/09/29 08:24 


L4 


51 


(lecture near4 note) and 
authoriz$3 and (link$3) and 
question$3 and original 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/09/29 08:24 


SI 


1139 


(instructor and student and 
interact$6) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:22 


S2 


21 


(instructor and student and 
interact$6) and (modif$6 near4 
document) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 09:58 


S3 


489 


(instructor and student and 
interact$6) and (question and 
answer) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 09:58 


S4 


45 


(instructor and student and 
interact$6) and (question and 
answer) and annotat$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:09 


S5 


9 


(instructor and student and 
interact$6) and (question) and 
(modil$6 near3 document) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:10 


S6 


10 


(instructor and student) and 
(question) and (modi^6 near3 
document) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:10 


S7 


5 


(instructor and student) and 
(e$mail) and (instant near3 
messenger) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:15 


S8 


13 


(instructor and student) and 
(question) and (modi^6 near4 
document) and notif$7 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:18 


S9 


1 


("6615212").PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/01/20 10:18 


SIO 


17 


(modif$6 near4 document near4 
question) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:29 


Sll 


639 


(student and instructor) and 
question$3 and modif$6 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:30 
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S12 


10 


(student and instructor) and 
question$3 and (modif$6 near3 
document) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:31 


S13 


29 


(student and instructor) and 
question$3 and (modif$6 near3 
page) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:45 


S14 


232 


(student and instructor) and 
question$3 and e$mail$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:45 


S15 


106 


(student and instructor) and 
question$3 and e$mail$3 and 
document and section 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 10:48 


S15 


92 


(student and Instructor) and 
question$3 and e$mail$3 and 
document and section and 
mod if $6 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 11:13 


S17 


182 


(student and instructor) and 
question$3 and collaborat$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 11:14 


S18 


156 


(student and instructor) and 
question$3 and collaborat$3 and 
mod if $6 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 11:14 


S19 


78 


(student and instructor) and 
question$3 and collaborat$3 and 
modif$6 and document and 
section 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 11:22 


S20 


38 


(student and instructor) and 
question$3 and collaborat$3 and 
off$$line 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 16:27 


S21 


74 


(student and instructor) and 
(modif$6 near3 (document or 
section)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 16:42 


S22 


5 


(student and instructor) and 
(modif$6 near3 lecture) and 
question$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 16:44 


S23 


5 


(student and instructor) and 
(modif$6 near3 lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 16:45 


S24 


30 


(student and instructor) and 
(in$$corporat$3 near4 question$3) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 16:52 


S25 


4 


(student and instructor) and 
(edit$3 near4 lecture) and 
question$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 16:54 


S26 


5 


(student and instructor) and 
(edit$3 near4 lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 16:54 
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S27 


372 


(document and section) and 
(modif$6 with question) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 16:55 


S28 


82 


(document and section) and 
(modif$7 with question) and 
student 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 16:55 


S29 


82 


(document and section) and 
(modif$7 with question) and 
student 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 16:56 


S30 


50 


(document and section) and 
(modif$7 with question) and 
student and (@ad< ="20010927") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 16:58 


S31 


49 


(document and section) and 
(modif$7 with question) and 
student and (@ad<"20010927") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:11 


S32 


131 


(document and section) and 
(modif$7 with document) and 
student and (@ad<"20010927") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:12 


S33 


157 


interact$5 and (modif$7 with 
document) and student and 
(@ad<"20010927") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:13 


S34 


14 


interact$5 and (modif$7 with 
document) and student and 
(@ad<"20010927") and discussion 
and lecture 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:16 


S35 


27 


interact$5 and (modif$7 with 
document) and student and 
discussion and lecture 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:17 


S36 


12 


interact$5 and (modif$7 with 
lecture) and student and 
discussion 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:18 


S37 


15 


interact$5 and (modif$7 with 
lecture) and discussion 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:22 


S38 


15 


interact$5 and (modif$7 with 
lecture) and teach$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:23 


S39 


22 


interact$5 and (edit$3 nearS 
lecture) and teach$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:24 


S40 


4 


(interact$5 near4 iearn$3) and 
(edit$3 near5 lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:25 


S41 


1773 


(interact$5 near4 learn$3) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:26 


S42 


177 


(interact$5 near4 learn$3) and 
lecture 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:26 



Search History 9/29/05 8:29:23 AM Page 3 

C:\Documents and Settings\DNguyenl8\My Documents\EAST\Workspaces\09965151.wsp 



S43 


93 


(interact$5 near4 learn$3) and 
lecture and edit$3 and modif$7 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:26 


S44 


78 


(interact$5 near4 learn$3) and 
lecture and edit$3 and modif$7 
and question$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:28 


S45 


6 


(("6029195") or ("6170060") or 
("6091930") or ("5974446") or 
("5926624") or ("5537141")). PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/01/20 17:46 


S46 


5 


(distanc$3 near4 learn$3) and 
interact$5 and (modif$7 near3 
document) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:47 


S47 


647 


(distanc$3 near4 learn$3) and 
interact$5 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:48 


S48 


15 


(distanc$3 near4 learn$3) and 
interact$5 and (edit$3 near3 
document) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:53 


S49 


90 


(distanc$3 near4 learn$3) and 
interact$5 and lecture and 
question$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 17:53 


S50 


63 


(distanc$3 near4 learn$3) and 
interact$5 and lecture and 
question$3 and 
(@ad<"20010927") 


US-PGPUB; 

USPAT; 

USOCR 


OK 


UN 


ZUUb/Ul/zU lo.uj 


S51 


0 


(distanc$3 near4 learn$3) and 
interact$5 and (augment$3 near3 
lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:04 


S52 


6 


interact$5 and (augment$3 near3 
lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:04 


S53 


11 


interact$5 and (modif$7 near3 
lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:08 


S54 


7 


classroom$5 and (modif$7 near3 
lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:09 


S55 


1 


(question$3 near3 lecture) and 
(modif$7 near3 content) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:13 


S56 


50 


(question$3 near3 student) and 
(modif$7 near3 content) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:17 


S57 


26 


(question$3 near3 student) near4 
lecture 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:19 


S58 


12 


(receiv$3 near3 question) and 
(modif$7 near4 document) and 
student 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:21 
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S59 


31 


(receiv$3 near3 question) and 
(modif$7 near4 document) and 
learn$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:22 


S60 


14 


(receiv$3 near3 question) and 
(modif$7 near4 document) and 
collaborat$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:23 


S61 


0 


(instructor near4 (modif$7 adj3 
lecture)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:24 


S62 


3 


(instructor and (modif$7 adj3 
lecture)) and question$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:25 


S63 


5 


(instructor and (modif$7 adj3 
document)) and question$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:26 


S64 


1331 


(student near4 question$3) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:26 


S65 


130 


(student near4 question$3) and 
instructor and lecture 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:25 


S66 


45 


(student near4 question$3) and 
instructor and lecture and mail 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:28 


S67 


11 


(student near4 question$3) and 
instructor and lecture and 
annotat$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:31 


S68 


24 


(student near4 question$3) and 
lecture and annotat$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:33 


S69 


2 


lecture near4 (incorporat$3 adj3 
(question or answer)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:34 


S70 


50 


lecture and (incorporat$3 adj3 
(question or answer)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:34 


S71 


4 


(lecture near3 note) and 
(incorporat$3 adj3 (question or 
answer)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:35 


S72 


50 


(lecture) and (incorporat$3 adj3 
(question or answer)) and 
interact$5 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:37 


S73 


36 


(receiv$3 near3 question) and 
(modif$7 near3 document) and 
section 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:41 


S74 


6 


(on$$line near3 classroom) and 
lecture and question$3 and 
modif$7 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:45 
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S75 


0 


(on$$line nearS classroom) and 
(question nearS icon) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:46 


S76 


0 


(on$$line nearS classroom) and 
(question$3 near3 icon) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:46 


S77 


0 


(on$$line near3 classroom) and 
(question$3 near3 link) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:47 


S78 


2 


(interact$7 near3 classroom) and 
(question$3 near3 link) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:48 


S79 


1 


(interact$7 near3 classroom) and 
(question$3 near3 icon) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:52 


S80 


4 


(interact$7 near3 discussion) and 
(question$3 near3 icon) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/20 18:53 


S81 


2 


(modif$7 near3 (lecture adj3 
note)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:19 


S82 


4 


(lecture adj3 note) and 
(incorporat$3 near3 (question or 
answer)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:22 


S83 


1 


(lecture adj3 note) and ((modif$7 
near4 document) nearlO question) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:23 


S84 


5 


(lecture) and ((modif$7 near4 
document) nearlO question) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:24 


S85 


22 


((modif$7 near4 document) 
nearlO question) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:26 


S86 


960 


(instructor or student) near4 
interact$6 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:27 


S87 


7 


S86 and (edit$3 near3 lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:33 


S88 


32 


S86 and (question$3 near3 
lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:38 


S89 


7 


S86 and (modif$7 near3 lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:44 


S90 


2 


question$3 nearS (modi^7 near3 
lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:44 
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S91 


1 


question$3 nearS (edit$3 near3 
lecture) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:45 


S92 


13 


question$3 nearS (modif$7 near3 
document) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:53 


S93 


1 


(lecture near4 note) near4 
question$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/22 12:55 


S94 


7 


(lecture near4 note) and 
(instructor nearS (question or 
answer)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/24 07:59 


S95 


82 


(lecture near4 question$3) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/24 08:39 


S96 


38 


(lecture near4 answer$3) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/24 08:38 


S97 


53 


(lecture near4 question$3) and 
(@ad<"20010927") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/24 09:18 


S98 


7 


(seminar near4 question$3) and 
(@ad<"20010927") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/01/24 10:00 


S99 


1 


("5974446").PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/01/24 10:07 


SIO 
0 


1 


("6717607").PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/01/24 10:07 


SIO 
1 


1 


("20040100915").PN. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


OFF 


2005/01/24 10:34 


SIO 
2 


1 


( 2000166229 ).PN. 


US-PGPUB; 
USPAT; 
USOCR; 
JPO 


OR 


OFF 


2005/01/24 11:30 


SIO 
3 


1 


("20010049087").PN. 


US-PGPUB; 
USPAT; 
USOCR; 
JPO 


OR 


OFF 


2005/01/24 11:33 


SIO 
4 


1 


("20020156848").PN. 


US-PGPUB; 
USPAT; 
USOCR; 
JPO 


OR 


OFF 


2005/01/24 11:34 


SIO 
5 


4 


(lecture near4 note near4 
modif$7) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/26 15:11 
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SIO 
6 


5 


(lecture near4 note) and 
(annotat$3 near4 (question or 
answer)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/26 15:13 


SIO 
7 


8 


(lecture near4 note) and 
(incorporat$3 near4 (question or 
answer)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/26 15:14 


SIO 
8 


3 


(lecture near4 note) and 
(embed$4 near4 (question or 
answer)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/26 15:15 


SIO 
9 


13 


(lecture near4 note) and 
(interact$3 near4 (question or 
answer)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/26 15:23 


Sll 
0 


18 


(lecture near4 note) and (link$3 
near4 (question or answer)) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/26 15:24 


Sll 
1 


11 


(lecture near4 note) and (link$3 
near4 (question or answer)) and 
(@ad<"20010927") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/26 15:25 


Sll 
2 


33 


(lecture) and (linlc$3 near4 
(question or answer)) and 
(@ad<"20010927") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/26 15:34 


Sll 
3 


15 


(lecture) and (instant$3 near4 
(question or answer)) and 
(@ad<"20010927") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/26 15:36 


Sll 
4 


90 


(lecture) and (interact$3 near4 
(question or answer)) and 
(@ad<"20010927") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/26 15:36 


Sll 
5 


78 


(lecture) and (interact$3 near4 
(question or answer)) and 
(@ad<"20010927") and link$3 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2005/04/26 15:37 


Sll 
6 


44 


(lectur$3).ti. 


US-PGPUB; 
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Recent efforts to characterize genetic variation indicate that humans share large 
chromosomal blocks, along which little to no recombination is observable. Thus, on a 
segment-by-segment basis, only a handful of haplotypes account for most human 
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The design of complex systems requires powerful mechanisms for modeling data, state, 
communication, and real-time behaviour; as well as for structuring and decomposing 
systems in order to control local complexity. Timed Communicating Object Z (TCOZ) builds 
on Object-Z's strengths in modeling complex data and state, and on Timed CSP's strengths 
in modeling process control and real-time interactions. In this paper, we demonstrate the 
TCOZ approach to the design and verification of the Teleservices ... 
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Many combinatorial search problems can be expressed as 'constraint satisfaction problems'. 
This class of problems is known to be NP-hard in general, but a number of restricted 
constraint classes have been identified which ensure tractability. This paper presents the 
first general results on combining tractable constraint classes to obtain larger, more 
general, tractable classes. We give examples to show that many known examples of 
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Keywords: NP-completeness, complexity, constraint satisfaction problem, disjunctive 



http://portal.acm.org/results.cfm?CFID=54078093&CFTOKEN=5104795&adv=l&COLL=... 9/29/05 



Results (page 1): +"lecture note" H-"question" +"link" display +"original set" +modified Page 4 of 5 



constraints, independence, relations 



11 Logic and Databases: A Deductive Approach H 
Herve Gallaire, Jack Minker, Jean-Marie Nicolas 
June 1984 ACM Computing Surveys (CSUR), volume 16 issue 2 

Full text available: ^ pdf(2.51 MB) Additional Information: full citation , references , dtinas . index terms 



12 Comblnino Algebraic and Algorithnnic Reasoning: An Approach to the Schorr-Waite 
Algorithm 

Manfred Broy, Peter Pepper 

July 1982 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 4 Issue 3 

Full text available: " ^DdftHy MB) Additional Information: full citation , references , citings , index terms 



13 Data structures and algorithms for disjoint set union problems ^ 
Zvi Gain, Giuseppe F. Italiano 

September 1991 ACM Computing Surveys (CSUR), volume 23 issue 3 

Full text available: 'g^ pdf(2.31 MB) Additional Information: full citation , references , citings, index terms , review 



Keywords: equivalence algorithm, partition, set union, time complexity 



14 Models of software development environments 
D. E. Perry, G. E. Kaiser 

April 1988 Proceedings of the 10th international conference on Software engineering 

I- .1 * ^ I w «^ KAD\ Additional Information: full citation , abstract , references , citings, index 

Full text available: fg lpdfdll MB) ^ 

i^^^i-"^ terms 

We present a general model of software development environments that consists of three 
components: policies, mechanisms and structures. The advantage of this formalization is 
that it distinguishes precisely those aspects of an environment that are useful in comparing 
and contrasting software development environments. We introduce four classes of models 
by means of a sociological metaphor that emphasizes scale: the individual, the family, the 
city and the state models. The utility of this ta ... 
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The computation of Delaunay triangulations fronn static point sets has been extensively 
studied in computational geometry. When the points move with known trajectories, kinetic 
data structures can be used to maintain the triangulation. However, there has been little 
work so far on how to maintain the triangulation when the points move without explicit 
motion plans, as in the case of a physical simulation. In this paper we examine how to 
update Delaunay triangulations after small displacements of ... 
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Give-N-Take is a code placennent framework which uses a generic producer-consumer 
mechanism. An instance of this could be a communication step between a processor that 
computes (produces) some data, and other processors that subsequently reference 
(consume) these data in an expression. An advantage of Give-N-Take over traditional 
partial redundancy elimination techniques is its concept of production regions, instead of 
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Through analysis and experiments, this paper investigates two-phase waiting algorithms to 
minimize the cost of waiting for synchronization in large-scale multiprocessors. In a two- 
phase algorithm, a thread first waits by polling a synchronization variable. If the cost of 
polling reaches a limit Lpoll and further waiting is necessary, the thread is blocked, 
incurring an additional fixed cost, B. The choice of Lpoll 
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